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Claims 

The invention claimed is 

5 , A 

c^v/ M . A method for communicating messages to a mobile station by a wireless 
communication system providing access to a decentralized data network, the 
method comprising^the steps of: 

providingya sequence of messages; 
10 providing for each respective message a respective signature; and 

comparing the respective signature for any given respective message with 
at least one sis/nature. 



2. The method of claim 1, further comprising receiving the respective 
1 5 signature for a respective message. 

3. The method of claim 1, further comprising: 

receiving the respective signature for a respective message; and 
sleeping after receiving the signature. 



20 



25 



4. The method of claim 1 further comprising: 

receiving the respective signature for a respective message; and 
sleeping after receiving the respective signature if the respective signature 

matches a corresponding signature from the at least one signature. 



5. The method of claim 1 further comprising: 

receiving the respective signature for a respective message; 

sleeping after receiving the respective signature if the respective signature 

matches a corresponding signature from the at least one signature; and 
30 transmitting the respective message, wherein sleeping occurs while the 

respective message is being transmitted. 
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6. The method of claim 1 further comprising: 

receiving the respective signature for each respective message; and 
sleeping if each respective signature matches a corresponding signature 
from the at least one signature. 

7. The method of claim 1 further comprising: 

receiving the respective signature for each respective message; 

sleeping if each respective signature matches a corresponding signature 
from the at least one signature; and 

transmitting each respective message, wherein sleeping occurs while each 
respective message is being transmitted. 

8. The method of claim 1, further comprising: 

receiving the respective signature for a respective message; and 
listening for the respective message if the respective signature does not 
match a corresponding signature from the at least one signature. 

9. The method of claim 1, further comprising: 

receiving the respective signature for a respective message; and 
listening for the respective message if the respective signature does not 

match a corresponding signature from the at least one signature, wherein listening 

is done only until the respective message is received. 

10. The method of claim 1, further comprising: 

receiving the respective signature for a respective message; 

listening for the respective message if the respective signature does not 
match a corresponding signature from the at least one signature, wherein listening 
is done only until the respective message is received; and 

sleeping after the respective message is received. 
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1 1 . The method of claim 1 , further comprising: 

receiving the respective signature for a respective message; 
listening for the respective message if the respective signature does not 
match a corresponding signature from the at least one signature; 
sleeping after the respective message is received; and 
waking up after sleeping. 

12. The method of claim 1, further comprising: 

receiving the respective signature for a respective message; 
listening for the respective message if the respective signature does not 
match a corresponding signature from the at least one signature; 
sleeping after the respective message is received; and 
waking up after sleeping for 5.2 seconds. 

13. The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for a respective 
message; 

listening at the mobile station for the respective message if the respective 
signature does not match a corresponding signature from the at least one 
signature; and 

sleeping at the mobile station after the respective message is received. 

14. The method of claim 1 ? further comprising: 

receiving the respective signature for each respective message. 

15. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; and 
listening for a respective message whose respective signature does not 
match a corresponding signature from the at least one signature. 

16. The method of claim 1, further comprising: 
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receiving the respective signature for each respective message; and 
listening for a respective message whose respective signature does not 

match a corresponding signature from the at least one signature; wherein listening 

is done only until the respective message is received. 

5 

17. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; 
listening for a respective message whose respective signature does not 
match a corresponding signature from the at least one signature; and 
10 sleeping after the respective message is received. 



18. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
15 corresponding signature from the at least one signature, wherein listening is done 

only until the respective message is received; and 

sleeping for 5.2 seconds after the respective message is received. 



19. The method of claim 1, further comprising: 

20 receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done 
only until the respective message is received; and 

sleeping after the respective message is received; and 

25 waking up after sleeping. 

20. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; 
listening for a respective message whose respective signature does not 
30 match a corresponding signature from the at least one signature, wherein listening 

is done only until the respective message is received; 
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sleeping after the respective message is received; and 
waking up after sleeping for 5.2 seconds. 



2 1 . The method of claim 1 , further comprising: 
5 receiving at the mobile station the respective signature for each respective 

message; 

listening at the mobile station for a respective message whose respective 
signature does not match a corresponding signature from the at least one 
signature, wherein listening is done only until the respective message is received; 
1 0 sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping. 



22. The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for each respective 
15 message; 

listening at the mobile station for a respective message whose respective 
signature does not match a corresponding signature from the at least one 
signature, wherein listening is done only until the respective message is received; 
sleeping at the mobile station after the respective message is received; and 
20 waking at the mobile station up after sleeping for 5.2 seconds. 

23. The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for each respective 
message, wherein the respective signature for each respective message was 
25 transmitted by the wireless communication system; 

listening at the mobile station for a respective message whose respective 
signature does not match a corresponding signature from the at least one 
signature, wherein listening is done only until the respective message is received; 
wherein the respective message was transmitted by the wireless 
30 communication system; 

sleeping at the mobile station after the respective message is received; and 
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waking at the mobile station up after sleeping. 



24. The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for each respective 
5 message, wherein the respective signature for each respective message was 

transmitted by the wireless communication system; 

listening at the mobile station for a respective message whose respective 
signature does not match a corresponding signature from the at least one 
signature, wherein listening is done only until the respective message is received; 
1 0 wherein the respective message was transmitted by the wireless 

communication system; 

sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping for 5.2 seconds. 



15 25. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; 
listening for a first respective message whose respective signature does not 
match a corresponding signature from the at least one signature; and 

listening for a second respective message whose respective signature does 
20 not match a corresponding signature from the at least one signature, wherein 

listening is done until the second respective message is received, and wherein 
listening for the second respective message occurs after listening for the first 
respective message. 

25 26. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; 
listening for a first respective message whose respective signature does not 
match a corresponding signature from the at least one signature; 

listening for a second respective message whose respective signature does 
30 not match a corresponding signature from the at least one signature, wherein 

listening is done until the second respective message is received, and wherein 
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listening for the second respective message occurs after listening for the first 
respective message; and 

sleeping after the second respective message is received. 

27. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; 

listening for a first respective message whose respective signature does not 
match a corresponding signature from the at least one signature; 

listening for a second respective message whose respective signature does 
not match a corresponding signature from the at least one signature, and wherein 
listening for the second respective message occurs after listening for the first 
respective message; 

listening for a third respective message whose respective signature does 
not match a corresponding signature from the at least one signature, wherein 
listening for the third respective message is done after listening for the second 
respective message; and wherein listening for the third respective message is done 
until the third respective message is received; and 

sleeping after the third respective message is received. 

28. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; 

listening for each respective message whose respective signature does not 
match a corresponding signature from the at least one signature, wherein listening 
stops if there are no more messages whose respective signature does not match a 
corresponding signature from the at least one signature; and 

sleeping after listening stops. 

29. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; 
listening for each respective message whose respective signature does not 
match a corresponding signature from the at least one signature, wherein listening 
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stops if there are no more messages whose respective signature does not match a 
corresponding signature from the at least one signature; 

sleeping after listening stops; and 

waking up after sleeping. 

30. The method of claim 1, further comprising: 

receiving the respective signature for each respective message; 

listening for each respective message whose respective signature does not 
match a corresponding signature from the at least one signature, wherein listening 
stops if there aire no more messages whose respective signature does not match a 
corresponding signature from the at least one signature; 

sleeping after listening stops; and 

waking up 5.2 seconds after sleeping. 

3 1 . The method of claim 1 , further comprising: 

receiving at the mobile station the respective signature for each respective 
message, wherein the respective signature for each respective message is 
transmitted by the wireless communication system; 

listening at the mobile station for each respective message whose 
respective signature does not match a corresponding signature from the at least 
one signature, wherein listening stops if there are no more messages whose 
respective signature does not match a corresponding signature from the at least 
one signature; 

wherein each respective message is transmitted by the wireless 
communication system; 

sleeping at the mobile station after listening stops; and 
waking up at the mobile station after sleeping. 

32. The method of claim 1 , further comprising: 
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receiving at the mobile station the respective signature for each respective 
message, wherein the respective signature for each respective message is 
transmitted by the wireless communication system; 

listening at the mobile station for each respective message whose 
5 respective signature does not match a corresponding signature from the at least 

one signature, wherein listening stops if there are no more messages whose 
respective signature does not match a corresponding signature from the at least 
one signature; 

wherein each respective message is transmitted by the wireless 
10 communication system; 

sleeping at the mobile station after listening stops; and 
waking up at the mobile station 5.2 seconds after sleeping. 



jTj 15 33. The method of claim 1 , further comprising: 

*y waking up at the mobile station; and 

fj receiving the respective signature for a respective message at the mobile 

pf, station. 

Fs £ 

m 20 34. The method of claim 1, further comprising: 

waking up at the mobile station; 

receiving the respective signature for a respective message at the mobile 
station; and 

listening for the respective message if the respective signature does not 
25 match a corresponding signature from the at least one signature, wherein listening 

is done only until the respective message is received. 

35. The method of claim 1, further comprising: 
waking up at the mobile station; 
30 receiving the respective signature for a respective message at the mobile 

station; 
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listening for the respective message if the respective signature does not 
match a corresponding signature from the at least one signature, wherein listening 
is done only until the respective message is received; and 

sleeping after the respective message is received. 

5 

36. The method of claim 1, further comprising: 
waking up at the mobile station; 

receiving the respective signature for each respective message at the 
mobile station; 

10 listening for a respective message whose respective signature does not 

match a corresponding signature from the at least one signature, wherein listening 
is done only until the respective message is received; and 
sleeping after the respective message is received. 



15 37. The method of claim 1, further comprising: 

waking up at the mobile station; 

receiving the respective signature for each respective message at the 
mobile station; 

listening for each respective message whose respective signature does not 
20 match a corresponding signature from the at least one signature, wherein listening 

stops if there are no more messages to be whose respective signature does not 
match a corresponding signature from the at least one signature; and 

sleeping at the mobile station listening stops. 



25 38. The method of claim 1, wherein the sequence of messages is a sequence of 

overhead messages. 

39. The method of claim 1, wherein the sequence of messages is periodically 
transmitted by the wireless communication system. 

30 
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The method of claim 1 , wherein the sequence of messages is aperiodically 
transmitted by the wireless communication system. 

•42. The method of claim 1 , wherein the sequence of messages is transmitted to 
at least one mobile station. 

The method of claim 1 , wherein each message is embedded in a message 
capsule having a plurality of messages. 

44rT The method of claim 1 , wherein providing for each respective message a 
respective signature comprises hashing each message. 

AS. The method of claim 1 , wherein providing for each message a respective 
signature comprises hashing each message to generate a first hash, wherein 
hashing comprises rehashing any message if the first hash of any message 
matches any of at least one corresponding signature from, the at least one 
signature, wherein the at least one corresponding signature was generated within a 
time period T De ita before commencing providing for each message a respective 
signature. 

f s 

^fr? The method of claim 1 , wherein providing for each message a respective 
signature comprises hashing each message to generate a first hash, wherein 
hashing comprises adding a random value to the first hash if the first hash of any 
message matches any of at least one corresponding signature from the at least one 
signature, wherein the at least one corresponding signature was generated within a 
time period T Ddta before commencing providing for each message a respective 
signature. 

J?T. The method of claim 1 , wherein providing for each message a respective 
signature comprises hashing each message to generate a first hash, wherein 
hashing comprises rehashing any message with a random value if the first hash of 
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any message matches any of at least one corresponding signature from the at least 
one signature, wherein the at least one corresponding signature was generated 
within a time period T Dclta before commencing providing for each message a 
respective signature. 
5 ^ 

The method of claim .1 , wherein providing for each message a respective 
signature comprises hashing each message to generate a first hash, wherein 
hashing comprises rehashing any message with a random value if the first hash of 
any message matches any of at least one corresponding signature from the at least 
1 0 one signature, wherein the at least one corresponding signature was generated 

within a time period T De i ta before commencing providing for each message a 
respective signature, and wherein the time period Toeita is larger than the largest 
allowed sleep time of any mobile station communicating with the wireless 
communication system. 



15 



0. The method of claim 1 , wherein providing for each respective message a 



respective signature comprises hashing each message to generate a sixteen bit 
value for the respective signature. 

n 

20 The method of claim 1, wherein providing for each message a respective 

signature comprises hashing each message to generate a thirty-two bit value for 
the respective signature. 



5 t 

^l. The method of claim 1 , wherein providing for each message a respective 
25 signature comprises giving the respective signature a value stored in a counter. 

SI 

The method of claim 1 , wherein providing for each message a respective 
signature comprises: 

incrementing a counter; and 
30 giving the respective signature a value stored in the counter. 
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S&T The method of claim 1 , wherein providing for each message a respective 
signature comprises: 

incrementing a counter if any given message does not match a 
corresponding first message, wherein the corresponding first message was 
generated at a time before commencing providing a sequence of messages; and 

giving the respective signature a value stored in the counter. 



The method of claim 1 , wherein one of the sequence of messages includes 
an overhead message indicative of base station parameters in the wireless 
communication system. 



The method of claim 1, wherein one of the sequence of messages includes 
an overhead message indicative of base station parameters in the wireless 
communication system, and wherein the base station parameters include system 
parameters, access parameters, channel list, and neighbor list parameters. 

4fo. The method of claim 1 , wherein one of the sequence of messages includes 
an overhead message indicative of the wireless communication system's system 
wide parameters. 



5ff. The method of claim 1 , wherein one of the sequence of messages includes 
an overhead message indicative of the wireless communication system's system 
wide parameters, and wherein the system wide parameters include system 
parameters, access parameters, channel list, and neighbor list parameters. 



The method of claim 1 further comprising receiving the sequence of 
messages at the mobile station. 



The method of claim 1 further comprising receiving the sequence of 
messages at the mobile station, and wherein providing for each message a 
respective signature comprises hashing each message at the mobile station. 



£3 
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The method of claim 1 further comprising receiving any given one of the 
sequence of messages at the mobile station; 

wherein providing for each message a respective signature comprises 
5 hashing each message at the mobile station to generate a first hash for each 

message, 

wherein hashing comprises rehashing any message using a random value if 
the first hash of any message matches any of at least one corresponding signature 
from the at least one signature; and 
10 wherein the at least one corresponding signature was generated within a 

time period T Delta before commencing providing for each message a respective 
signature. 

The method of claim 1 further comprising receiving any given one of the 
15 sequence of messages at the mobile station; 

wherein providing for each message a respective signature comprises 
hashing each message at the mobile station to generate a first hash for each 
message, 

wherein hashing comprises rehashing any message using a random value if 
20 the first hash of any message matches any of at least one corresponding signature 

from the at least one signature; 

wherein the at least one corresponding signature was generated within a 
time period T De ita before commencing providing for each message a respective 
signature; and 

25 wherein T Delta is longer than the longest allowed sleep time for any mobile 

station communicating with the wireless communication system. 

(pS The method of claim 1 further comprising: 

providing at least one stored message at the mobile station; 
30 receiving the sequence of messages at the mobile station; 
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wherein each of the at least one stored message has a corresponding 
message in the sequence of messages; 

wherein providing for each respective message a respective signature 
comprises hashing each message at the mobile station to generate a first hash for 
each message; 

wherein hashing comprises rehashing any message using a random value if 
the first hash of any message matches any of at least one corresponding signature 
from the at least one signature; 

wherein the at least one corresponding signature was generated within a 
time period T De i m before commencing providing for each message a respective 
signature; ; , 

wherein T De i ta is longe^the longest allowed sleep time of any mobile station 
communicating with the wireless system; and 

replacing any message from the at least one stored message with a 
corresponding message from the sequence of messages received at the mobile 
station if the respective signature of the corresponding message does not match a 
corresponding signature from the at least one signature. 



The method of claim 1 further comprising: 
providing at least one stored message at the mobile station; 
receiving the sequence of messages at the mobile station; 
wherein each of the at least one stored message has a corresponding 
message in the sequence of messages; and 

replacing any message from the at least one stored message with a 
corresponding message from the sequence of messages received at the mobile 
station if the respective signature of the corresponding message does not match a 
corresponding signature from the at least one signature. 
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